Phim đã đoạt 5 giải trong lễ trao giải Cánh diều vàng 2012[3]:

• Phim điện ảnh xuất sắc nhất: Thiên mệnh anh hùng
• Đạo diễn xuất sắc nhất thể loại phim điện ảnh: Victor Vũ
• Nam diễn viên chính xuất sắc nhất thể loại phim điện ảnh: Huỳnh Đông
• Âm thanh xuất sắc nhất: Trần Đức Quang - Trần Anh Khoa
• Quay phim xuất sắc nhất: Nguyễn K'Linh

Tại Liên hoan phim Việt Nam lần thứ 18 diễn ra vào năm 2013, đạo diễn Victor Vũ đã đem hai phim Thiên mệnh anh hùng và Scandal: Bí mật thảm đỏ của mình đi tranh giải. Thiên mệnh anh hùng lại tiếp tục nhận được giải Bông sen bạc trong khi giải Bông sen vàng thuộc về phim kinh dị Scandal: Bí mật thảm đỏ.[4]